package day6;

import java.util.LinkedList;
import java.util.List;

//通过链表模拟栈的数据结构：先进后出
//存储：1 2 3 获取：3 2 1
public class TestStack<S> {
    private LinkedList<S> list=new LinkedList();
    public void set(S s){//存储方法
        list.addLast(s);//存储到末尾
    }
    public S get(){//获取的方法
        //list.getLast();
        //list.removeLast();//不仅可以删除最后一个值 还可以把删除的元素返回
        return list.removeFirst();
    }
    public boolean isEmpty(){
        return list.isEmpty();
    }
}
class Test1{
    public static void main(String[] args) {
        TestStack<String> stack=new TestStack<>();
        stack.set("a");
        stack.set("b");
        stack.set("c");
        while (!stack.isEmpty()){
            System.out.println(stack.get());
        }
    }
}

